Algebraic graph theory - PDFSEARCH.IO - Document Search Engine

Algebraic graph theory
Results: 826

#	Item
11	Spectral Graph Theory Lecture 3 The Adjacency Matrix and The nth Eigenvalue Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Graph theory Mathematics Algebra Algebraic graph theory Matrices Matrix theory Adjacency matrix Eigenvalues and eigenvectors Regular graph Graph coloring Spectral graph theory Representation
12	Specral Graph Theory and its Applications September 2, 2004 Lecture 1 Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:42 Graph theory Mathematics Algebra Algebraic graph theory Matrices NP-complete problems Eigenvalues and eigenvectors Linear algebra Regular graph Planar graph Laplacian matrix Adjacency matrix
13	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-04-20 05:14:26 Cryptography Graph theory Mathematics NP-complete problems Zero-knowledge proof Algebraic graph theory Commitment scheme Hamiltonian path problem Hamiltonian path Proof of knowledge Adjacency matrix NP
14	Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:51 Graph theory Mathematics Algebra Spectral graph theory Algebraic graph theory Graph partition Expander graph Eigenvalues and eigenvectors Regular graph Random graph Planar graph Topological graph theory
15	Graph-coloring ideals Nullstellensatz certificates, Gröbner bases for chordal graphs, and hardness of Gröbner bases David Rolnick Add to Reading List Source URL: www.issac-symposium.org Language: English - Date: 2015-08-17 07:00:17 Mathematics Algebra Graph coloring Abstract algebra Computer algebra Algebraic geometry Commutative algebra Grbner basis Invariant theory Monomial order Polynomial
16	Permutation groups and the graph isomorphism problem Sumanta Ghosh and Piyush P Kurur Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Graph theory Mathematics Algebra Morphisms Finite groups Permutation groups Algebraic graph theory Graph automorphism Graph isomorphism problem Line graph Symmetric group Graph isomorphism
17	A. Mrvar: Network Analysis using Pajek ✬ 1 Add to Reading List Source URL: mrvar.fdv.uni-lj.si Language: English - Date: 2013-02-27 03:46:07 Network theory Graph theory Algebraic graph theory Modularity Networks Physics Mathematics Louvain Social networks Community structure Louvain Modularity
18	Contractibility and Self-Intersections of Curves on Surfaces David de Laat Bachelor Thesis in Mathematics Add to Reading List Source URL: www.daviddelaat.nl Language: English Topology Mathematics Space Geometric topology Surfaces Algebraic topology Topological graph theory Orientability Genus Differential geometry of surfaces Torus Covering space
19	COCOMPACTLY CUBULATED GRAPH MANIFOLDS MARK F. HAGEN∗ AND PIOTR PRZYTYCKI† Abstract. Let M be a graph manifold. We show that π1 M is the fundamental group of a compact nonpositively curved cube complex if and only if Add to Reading List Source URL: www.wescac.net Language: English - Date: 2014-06-23 02:55:05 Mathematics Topology Algebra Geometric group theory Algebraic topology Homotopy theory Differential topology Orbifold BassSerre theory Fundamental group CW complex Stallings theorem about ends of groups
20	TreeNetViz: Revealing Patterns of Networks over Tree Structures Liang Gou and Xiaolong (Luke) Zhang Abstract— Network data often contain important attributes from various dimensions such as social affiliations and area Add to Reading List Source URL: zhang.ist.psu.edu Language: English - Date: 2011-08-01 20:22:57 Graph theory Mathematics Network theory Algebraic graph theory Network analysis Networks Routing algorithms Graph drawing Tree Centrality Node Topology